WHAT IS CLAIMED IS: 



l\ A method for assigning traffic buckets to a cache system, the method 
compnsingX 

\vhen a new cache system starts up in a cache cluster having a pluraHty 
of total buckets, determining a full bucket allocation for the new cache 
system; \ 

assigning buckets to the new cache system using a first technique 
when the cache cluster is not operating at a maximum load; and 

assigning buqcets to the new cache system using a second technique 
that differs from theXfirst technique, wherein the second technique is 
performed after the first tei^hnique. 

2. A method as recited in claim 1 further comprising assigning the full bucket 
allocation to the new cache system when tire cache cluster is operating at a maximum load. 

3. A method as recited in claim 1 fimher comprising assigning buckets to the 
new cache system based on a first technique wheimhe cache cluster is not operating at a 
maximum load. \ 

4. A method as recited in claim 1, the first technrdue comprising: 
periodically monitoring a load of the new cache system 
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when the new cache system is overloaded, shedding a minimum 
nufisjber of buckets from the new cache system; and 

.when the new cache system is underloaded, adding the minimum 
number of buckets to the new cache system. 
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5. A method as recited in claim 4 further comprising: 

periodically monitoring a load of each of the other cache systems 
within the cache cluster; 

when any of \he other cache system is overloaded, shedding the 
minimum number of buckets from the overloaded other cache system; and 

when any of theNpther cache system is underloaded, adding the 
minimum number of bucketsto the underloaded other cache system. 



6. A method as recited in cla^ 5, wherein the minimum number of buckets 
15 equals a single bucket. 



7. A method as recited in claim 4 wherein the second technique is performed 
until the full allocation has been assigned to the new dache system or a minimum number of 
buckets have been added to or shed from the new c\che system, the second technique 
20 comprising: 

initially assigning a portion of the full buclf:et allocation to the new 
cache system; 
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when the new cache system is overloaded and when no buckets have 
beenNpreviously shed, periodically shedding a portion of the assigned buckets 
from th\ new cache system; 

wh^n the new cache system is overloaded and when buckets have been 
previously sned, periodically shedding a portion of a number of buckets that 
were previouslysshed from the new cache system; 

when the new cache system is not overloaded and when no buckets 
have been previousl\ shed, periodically assigning a portion of the unassigned 
buckets to the new cache system; and 

when the new cache system is not overloaded and when buckets have 
been previously shed, periodically assigning a portion of a number of buckets 
that were previously shed frornvthe new cache system. 



8. A method as recited in claimy wherein buckets are periodically assigned or 
15 shed about every 30 seconds. 



9. A method as recited in claim 7 wherein the portion of the number of buckets 
that were previously shed from the new cache system, she portion of the unassigned buckets, 
and the portion of the assigned buckets are equal to a halAportion. 
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10. A method as recited in claim 1 frirther comprising: 
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when an existing cache system leaves the cache cluster or shuts down, 
determr([»ing a new bucket allocation for each of the remaining cache systems; 
and 

assigning buckets to the remaining cache system using the first 
technique. 
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11. A method as recited in claim 7 further comprising: 

when an existingVache system leaves the cache cluster or shuts down, 
determining a new bucket \llocation for each of the remaining cache systems; 
and 

assigning buckets to ^e remaining cache system using the first 
technique. 



12. A method as recited in claim 1, wherein the full bucket allocation is equal to a 
15 number of buckets allocated to each existing cacheNsystem within the cache cluster. 



13. A method as recited in claim 1, wherein tne full bucket allocation is not equal 
to a number of buckets allocated to each existing cache sysrem within the cache cluster. 



20 14. A method as recited in claim 13, further comprising receiving a weight value 

from the new cache system indicating a percentage of the total buckets to allocate the new 
cache system. 
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15. A method as recited in claim 7 flirther comprising: 

receiving load information from the new cache, the load information 
indicating whVther the new cache system is overloaded; and 

using ink load information to determine whether the new cache is 
overloaded. 
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16. A method as recited in claim 15 wherein load information is periodically 
received from the new cache system\ 
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17. A method as recited in claim 15 wherein the load information frirther 
indicates a number of buckets to shed or add,Wherein the portion of the number of buckets 
that were previously shed from the new cache system, the portion of the unassigned buckets, 
and the portion of the assigned buckets are equal t\the indicated number of buckets to shed 
or add. 
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18. A computer system operable to assign traffrtj buckets to a cache system, 
comprising: 

a memory; and 

a processor coupled to the memory, 

wherein at least one of the memory and the processor are adapt^ to provide: 
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when a new cache system starts up in a cache cluster having a pluraHty 
of tJi^tal buckets, determining a full bucket allocation for the new cache 
system\ 

assigning buckets to the new cache system using a first technique 
when the cache cluster is not operating at a maximum load; and 

assignmg buckets to the new cache system using a second technique that 
differs from the Ijrst technique, wherein the second technique is performed afler the 
first technique. 



19. A computer system as recited in claim 18, wherein at least one of the memory 
and the processor are further adapted to provide: 

assigning the full bucket allocation to the new cache system when the 
cache cluster is operating at a rnaximum load. 



15 20. A computer system as recitedVi claim 18, wherein at least one of the memory 

and the processor are further adapted to provide: 

periodically monitoring a load of the new cache system 
when the new cache system is oWloaded, shedding a minimum 
number of buckets from the new cache system,\and 
20 when the new cache system is underlo|ided, adding the minimum 

number of buckets to the new cache system. 
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A computer system as recited in claim 20, wherein the second technique is 
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performed urv(il the full allocation has been assigned to the new cache system or a minimum 
number of buc^ts have been added to or shed from the new cache system, the second 
technique comprise 

initially assigning a portion of the full bucket allocation to the new 
cache system; 

when the neV cache system is overloaded and when no buckets have 
been previously shed, periodically shedding a portion of the assigned buckets 
from the new cache system; 

when the new cache\ystem is overloaded and when buckets have been 
previously shed, periodically shedding a portion of a number of buckets that 
were previously shed from the neS^ cache system; 

when the new cache systeA. is not overloaded and when no buckets 
have been previously shed, periodically assigning a portion of the unassigned 
buckets to the new cache system; and 

when the new cache system is not Werloaded and when buckets have 
been previously shed, periodically assigning 2i portion of a number of buckets 
that were previously shed from the new cache sVstem. 



20 22. A computer system as recited in claim 21 wherein the portion of the number 

of buckets that were previously shed from the new cache Vystem, the portion of the 
unassigned buckets, and the portion of the assigned buckets are equal to a half portion. 
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23. \ A computer system as recited in claim 21 wherein at least one of the memory 
and the processor are further adapted to provide: 

when an existing cache system leaves the cache cluster or shuts down, 
determining \new bucket allocation for each of the remaining cache systems; 
and 

assigning tn^ckets to the remaining cache system using the first 
technique. 
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24. A computer system as^ecited in claim 18 wherein at least one of the memory 
and the processor are further adapted toVrovide: 

when an existing cache system leaves the cache cluster or shuts down, 
determining a new bucket alloc ation^r each of the remaining cache systems; 
and 

assigning buckets to the remain^g cache system using the first 
technique. 



25. A computer program product for assigning traffic buckets to a cache system, 
the computer program product comprising: 

at least one computer readable medium; 
20 computer program instructions stored within the at le^st one computer 

readable product configured to cause a processing device to: 

when a new cache system starts up in a cache cloister having a 
plurality of total buckets, determine a full bucket allocation for the 
new cache system; 
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\ assign buckets to the new cache system using a first technique 
wheX the cache cluster is not operating at a maximum load; and 

\ssign buckets to the new cache system using a second 
technique \hat differs from the first technique, wherein the second 
5 technique is pVformed after the first technique. 
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